SPOJ CIRU SPOJ VCIRCLE 圓的面積並問題

SPOJ VCIRCLE SPOJ CIRU 兩道題都是給出若干圓 就面積並，數據規模和精度要求不同。 求圓面積並有兩種常見的方法，一種是Simpson積分，另一種是幾何法。 在這里給出幾何方法 ...

POJ2069 最小球覆蓋 幾何法和退火法

對這種問題不熟悉的讀者 可以先去看一看最小圓覆蓋的問題 ZOJ1450 現在我們來看最小球覆蓋問題POJ2069 題目很裸，給30個點 求能覆蓋所有點的最小球的半徑。 先給出以下幾個事實： 1. ...